arrai dtree persist data structur compactli store frequent itemset analysi medic pathwai mean frequent close sequenc persist hy dtree effici support itemset mine larg dataset constrain itemset mine sequenc incom data block imin index support item set mine compact represent sequenti classif rule appli sequenti rule protein local predict lazi approach associ classif index support frequent itemset mine relat dbm index support mine data stream relat dbm support threshold associ classif frequent itemset mine relat dbm essenti classif rule set abstract paper studi problem robust rule base classif make predict presenc miss valu data studi differ miss handl research handl miss valu build rule base classif model toler miss valu base commonli rule base classif model character robust hierarchi rule set optim rule set decreas size decreas robust build classifi base optim rule set show experiment robust benchmark rule base classifi rule cba show propos approach miss handl method miss valu test data index term data mine rule classif robust design test high depend memori aerospac applic dft bist multichip modul high denergi physic experi appli set cover model reseed onlin offlin bist ip dcore design graal tool highli depend sram gener onlin offlin bist ip dcore design drepair execut unit microprogram processor optim hardwar pattern gener function bist function bist promis solut test complex digit system reduc cost term area perform degrad present paper address comput optim seed arbitrari sequenti modul hardwar test pattern gener linear feedback shift regist accumul base structur determinist test pattern gener reseed drepair micro dprogram processor depend applic paper present activ design built repair micro processor high depend environ processoc design pegorm slsd instruct line dynam reconfigur intern micro code order emul faulti function block fault free block system main novelti approach redund spare comput block ad system repair approach complet transpar usel grace degrad devic complet request oper presenc multipl fault function unit fc sourc dto dsourc compil depend applic bond interposit agent base fault injector window nt fc sourc dto dsourc compil depend applic integr proprietari commerci architectur optim bist perform soc famili drepair sram core cot wrap toolkit fault toler applic window nt cot wrap toolkit fault toler applic window nt softwar develop kit depend applic embed system dintrus bist system don da dchip term function bist describ test method control function modul gener determinist test set target structur fault part system promis solut test complex digit system reduc cost term area overhead perform degrad previou work investig function modul gener pseudo random pseudo exhaust test pattern present paper show varieti modul determinist test pattern gener reseed strategi method enabl bist techniqu introduc addit hardwar test point test regist combin pipelin modul test experiment result prove reseed method work accumul base structur multipli encrypt modul effici classic linear feedback shift regist hd fsup fbist hierarch framework bist schedul high dlevel eda environ automat insert hd dbist structur integr symbol techniqu atpg dbase sequenti logic optim hd dbist hierarch framework bist schedul diagnosi soc test mcm high denergi physic experi case studi dline bist sram ip core rt dlevel tpg exploit high dlevel synthesi inform exploit behavior inform gate dlevel atpg test pattern gener algorithm exploit behavior inform system evalu dline testabl rt dlevel guarante testabl dencod low power hybrid symbol dexplicit techniqu graph color problem paper present algorithm techniqu base hybrid symbol manipul techniqu base bdd tradit explicit solv algorithm valid approach graph color problem select hard solv problem optim solut base hybrid techniqu implement experiment result set benchmark deriv cad vlsi area show applic approach graph million vertic limit cpu time introduct search optim problem cad vlsi model resort graph theori motiv effort improv algorithm solut graph problem custom gener purpos algorithm special categori problem instanc commonli found electron cad field optim problem cad area model graph color problem instanc regist alloc resourc share cellular automata determinist sequenti test pattern gener cellular automata determinist sequenti test pattern gener 